Lina María sinh ngày 13 tháng 11 năm 1955 tại Medellín, Antioquia, Darío Moreno Restrepo (sinh ngày 9 tháng 10 năm 1920) và Marina Mejía Mejía (1 tháng 8 năm 1929 - 21 tháng 6 năm 1997),[1][2] con gái út và duy nhất, bà có một anh trai tên Carlos Enrique (sinh ngày 13 tháng 12 năm 1953)

Bà gặp Álvaro Uribe Vélez, tốt nghiệp Luật 26 năm từ Đại học Antioquia, ở tuổi 23 vào tháng 3 năm 1979 một cách tình cờ khi bà đang đi dạo với một người bạn ở Medellín.[3] Sau một mối tình lãng mạn rất ngắn, hai người đã đính hôn và vào ngày 1 tháng 12 năm 1979 họ kết hôn.[4] Bà đã bỏ học tại Đại học Giáo hoàng Bolivary để nuôi dạy những đứa con của mình, nơi bà đang học văn học và ngôn ngữ học, nhưng trở về năm 1986 và cuối cùng tốt nghiệp với bằng Cử nhân Triết học.

Moreno và Uribe có hai con: Tomás (sinh ngày 19 tháng 4 năm 1981) một kỹ sư hóa học từ Đại học Andes đã kết hôn (26 tháng 7 năm 2008) [5] với Isabel Sofía Cabrales Baquero (sinh ngày 17 tháng 7 năm 1979),[6] một nhà khoa học chính trị từ Đại học Pontifical Xavierian, cựu người mẫu và Á hậu 1 tại Hoa hậu Colombia 2002 và đang mong đợi đứa con đầu lòng của họ; và Jerónimo Alberto (sinh ngày 16 tháng 7 năm 1983) một nhà kinh tế từ Đại học Andes đã kết hôn (21 tháng 4 năm 2012) với Shadia Farah Abuchaibe, một sinh viên tốt nghiệp truyền thông từ Đại học Pontifical Xavierian.[7][8]